1 1. A method comprising: 

2 initializing to false a predicate that guards a speculative instruction in a software- 

3 pipelined loop; 

4 executing at least one iteration of the software-pipelined loop, including an 

5 instruction that sets the predicate to true if an associated live-in value is consumed; and 

6 executing the speculative instruction in subsequent iterations of the software- 

7 pipelined loop. 

*3 

l Li 1 2. The method of claim 1, wherein the instruction that sets the predicate true is gated by a 

til 

|f! 2 stage predicate of the software-pipelined loop. 

iy 1 3. The method of claim 2, wherein executing - at least one iteration of the software- 

■I 

Jl 2 pipelined loop comprises executing the predicate setting instruction when the stage predicate is 

3 true. 

1 4. The method of claim 2, wherein the stage predicate is selected to delay execution of the 

2 speculative instruction until the live-in value has been consumed. 
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2 



5. The method of claim 1, wherein initializing to false a predicate comprises initializing to 
false a predicate other than a stage predicate. 
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6. 



A method comprising: 



initializing a software-pipelined loop to deactivate a speculative instruction; 



executing at least one initiation interval (II) of the software-pipelined loop; 



activating the speculative instruction; and 



executing subsequent lis of the software-pipelined loop. 



7. The method of claim 6, wherein initializing the software-pipelined loop comprises 
initializing as false a predicate that guards the speculative instruction. 

8. The method of claim 7, wherein executing at least one II of the software-pipelined loop 
comprises executing an instruction that determines a value for the predicate guarding the 
speculative instruction. 

9. The method of claim 8, wherein activating the speculative instruction comprises 
executing the speculative instruction if the predicate is true. 

10. The method of claim 6, wherein the speculative instruction is a compare instruction and 
initializing the software pipeline to deactivate the speculative instruction comprises initializing a 
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rotating source register for the compare to a value for which a predicate determined by the 
compare instruction is false. 



1 11. The method of claim 10, wherein activating the speculative instruction comprises rotating 

2 a value into the source register used by the compare to determine if the predicate is true. 

1 12. The method of claim 7, wherein executing at least one II of the software-pipelined loop 

2 comprises executing an instruction that activates the speculative instruction. 

f n 1 13. A method for software pipelining a "while" loop comprising: 

sit 

I y 

Iff 2 identifying a speculative instruction in the loop; 

■ct* 

[ A 3 guarding the speculative instruction with a sticky predicate; 

ifl 

*• U 4 initializing the sticky predicate to false; and 

*g 

(3 

|| 5 inserting an instruction to set the sticky predicate true at a specified initiation 

6 interval of the loop. 

1 14. The method of claim 13, wherein inserting an instruction comprises an instruction to set 

2 the sticky predicate true when a live-in value targeted by the speculative instruction is consumed. 
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15. The method of claim 10, wherein the inserted instruction is a compare instruction that is 
gated by a stage predicate. 

16. The method of claim 15, wherein the inserted instruction evaluates the sticky predicate as 
true when it is gated on by the stage predicate. 

17. The method of claim 16, wherein the stage predicate is selected to activate the inserted 
instruction once the live-in value is consumed. 

18. An apparatus comprising a machine readable medium on which are stored instructions 
that may be executed by a processor to implement a method comprising: 

executing a stage of a software-pipelined loop that includes a speculative 
instruction, the speculative instruction being gated off by a sticky predicate; 

executing an instruction that sets the sticky predicate; and 

executing the stage of the software-pipelined loop, including executing the 
speculative instruction. 

19. The machine-readable medium of claim 18, wherein the method further comprises 
initializing the sticky predicate to false to gate the speculative instruction off prior to executing 
the software-pipelined loop. 
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20. The machine-readable medium of claim 18, wherein executing an instruction that sets the 
sticky predicate comprises: 

rotating a new value into a stage predicate that guards the sticky predicate setting 
instruction; and 

executing the sticky predicate setting instruction when the stage predicate is true. 

21. A computer system comprising: 

a processor to execute instructions; and 

a memory to store instructions which may be executed by the processor to 
implement a method comprising: 

executing an initiation interval of a software-pipelined loop that includes a 
speculative instruction, the speculative instruction being gated off by a sticky 
predicate; 



22. The computer system of claim 21, wherein the method further comprises initializing the 
sticky predicate to false to gate the speculative instruction off prior to executing the software- 
pipelined loop. 



executing an instruction that sets the sticky predicate; and 



executing a subsequent initiation interval of the software-pipelined loop, 



including executing the speculative instruction. 
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23. The computer system of claim 22, wherein executing an instruction that sets the sticky 
predicate comprises: 

rotating a new value into a stage predicate that guards the sticky predicate setting 
instruction; and 

executing the sticky predicate setting instruction when the stage predicate is true. 

24. A computer system comprising: 

a processor to execute instructions; and 

a memory to store instructions which may be executed by the processor to: 

initialize a software-pipelined loop to deactivate a speculative instruction; 
execute at least one initiation interval (II) of the software-pipelined loop; 
activate the speculative instruction; and 
execute subsequent lis of the software-pipelined loop. 

25. The computer system of claim 24, wherein the processor initializes the software- 
pipelined loop by at least initializing as false a predicate that guards the speculative instruction. 

26. The computer system of claim 25, wherein the processor executes at least one II of the 
software-pipelined loop by at least executing an instruction that determines a value for the 
predicate guarding the speculative instruction. 
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